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Titel: Verfahren und Vorrichtung zur Datenverarbeitung 

15 

Beschreibung 



Die Erfindung betrifft das oberbegrif f lich Beanspruchte und 
20 befafit sich somit mit Verbesserungen von multidimensionale 

Felder aus datenverarbeitenden Zellen zur Datenverarbeitung. 

Es sind bereits multidimensionale Felder aus datenverarbei- 
tenden Zellen bekannt. Zur Gattung dieser Bausteine zahlen 

25 insbesondere systolische Arrays, neuronale Netze, Mehrprozes- 
sor Systeme, Prozessoren mit mehreren Rechenwerken und/oder 
logischen Zellen und/oder kommunikativen/peripheren Zellen 
(10), Vernetzungs- und Netzwerkbausteine wie z.B. Crossbar- 
Schalter, ebenso wie bekannte Bausteine der Gattung FPGA, 

30 DPGA, Chameleon, XPUTER, etc.. Es sind insbesondere Bausteine 
bekannt, bei denen erste Zellen wahrend der Laufzeit ohne 
Storung des Betriebes weiterer Zellen umkonf igurierbar sind, 
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vgl. etwa die folgenden Schutzrechte und Anmeldungen dessel- 
ben Anmelders: P 44 16 881.0-53, DE 197 81 412. 3, DE 197 81 
483.2, DE 196 54 846.2-53, DE 196 54 593.5-53, 
DE 197 04 044.6-53, DE 198 80 129:7, DE 198 61 088.2-53, 
5 DE 199 80 312 .,9, PCT/DE 00/01869, DE 100 36 627.9-33, 
DE 100 28 397.7, DE 101 10 530.4, DE 101 11 014.6, 
PCT/EP 00/10516, EP 01-102 674.7. Diese sind hiermit zu Of- 
fenbarungszwecken vollumf anglich eingegliedert . Diese 

10 Die dergestalt aufgebauten Bausteine weisen eine hohe Lei- 

•stungsf ahigkeit auf ; allerdings 1st deren Einsatz aufgrund 
der hohen Kosten oftmals prohibitiv. Wo Kosten bei hohen 
Stuckzahlen besonders relevant sind, ist es, daher derzeit ub- 
lich, dedizierte Logikschaltungen in Form von ASICS und 
15 dergl. vorzusehen. Diese haben jedoch das Problem, besonders 
hohe Entwicklungskosten mit sich zu bringen, da sowohl der 
Entwurf der Schaltung als auch die Herstellung der Vielzahl 
von Masken teuer ist. 

20 Die Aufgabe der vorliegenden Erfindung besteht darin, Neues 
far die gewerbliche Anwendung bereitzustellen . 

^^^^ Die Losung dieser Aufgabe wird in unabhangiger Form bean- 

sprucht. Bevorzugte Au'sf uhrungsf ormen finden sich in den Un- 
25 teranspriichen. 

GemaU einem ersten Aspekt der vorliegenden ERfindung wird so- 
mit vorgeschlagen, dafi bei einer Datenverarbeitungsanordnung 
mit einem multfdimensionalen Feld in Funktion und/oder Ver- 
30 netzung konf igurierbarer Zellelemente und diesen zugeordneten 
Konf igurationsvorhaltemitteln zum lokalen Konf igurations- 
Vorhalten, vorgesehen ist, dafi die Konf igurationsvorhaltemit- 
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tel dazu ausgebildet sind, 

zuinindest einen Teil der vorgehaltenen Konf igurationen 
nichtf liichtig vorzuhalten. 

5 Es wird demnach vorgeschlagen, die Leistungsf ahigkeit der 

multidimensionalen Prozessorf elder dadurch zu optimieren, dafi 
zunachst zwar eine Vielzahl von Zellen vorgesehen wird, die 
oer se zu einer groJien Vielzahl verschiedener Funktionen be- 
fahigt sind, aber dann aus dieser Vielzahl verschiedener 
10 Funktionen nur eine oder wenige Funktionen fur jede Zelle 
vorzusehen. Hierbei ergeben sich gegenuber dem dedizierten 
Schaltungswentwurf von Asics und dergl., bei denen exakt die 
jeweils fur die benotigten Funktionen erf orderlichen Schalt- 
kreise vorgesehen werden, gravierende Kostenvorteile, weil 
15 Ruckgriff auf leicht programmierbare Einheiten oder durchge- 
testete Module genommen werden und so keine hohen Entwick- 
lungs- und/oder Testkosten anfallen, und weil uberdies keine 
hohen Kosten fur eine Vielzahl von Masken entfallen, die beim 
Entwurf dedizierter Asics sonst fallig sind. Der Entwurf kann 
20 uber herkommliche Entwurf sprogramme fur logische Schaltungen 
erfolgen, in denen Module fur die Zellen, Vernetzungsarchi- 
tekturelemente usw. bereitgestellt werden, oder indem eine 
analoge, rekonf igurierbare Anordnung so konfiguriert wird, 
bis sie die gewunschten Ergbenisse liefert und dann die ent- 
25 sprechende Funktionalitat in einer Anordnung fest vorgegeben 
wird. 



Besonders bevorzugt ist es, wenn die die Funktion grobgranu- 
lar konfigurierbar ist, d.h. wenn das Konf igurationsvorhal- 
30 temittel nur wenige Bit vorhalten mulS, urn eine jeweilige 

Funktion der Zelle zu bestimmen. Dies erleichtert es, eine 
Vielzahl sukzessive abzuarbeitender Konf igurationen vorzuhal- 
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ten, die aber jeweils oder zumindest zum Teil fest vorgegeben 
sind. Als Zellelemente konnen zumindest eines von ALUs, EA- 
lUs, RAM-Zellen, I/O-Zellen, Logiblocken vorgesehen sein. Bs 
kann auch die Vernetzung grobgranular konf igurierbar sein, 
5 d.h. es werden nur wenige Bits zu setzen sein, urn die Vernet- 
zung vorzusehen. In einer alternativen Weise ist es moglich, 
die Vernetzung zumindest weitgehend fest vorzugeben und nur 
die jeweilige Funktion zu variieren. Dies ist dann bevorzugt, 
wenn der fertige Baustein etwa in seiner Funktion wie bei der 
10 Wave-Rekonf iguration jeweils eine bestimmte einer vorgegebe- 
nen Anzahl von Funktionen ausfuhren soil, aber die Vernetzung 
selbst fest steht. Dazu kann in bestimmten Teilbereichen nur 
eine Nachste-Nachbar-Verbindung vorgesehen werden (auf die 
parallel eingereichte Anmeldung des Anmelders betreffend die 
15 Erhohung der Nachste-Nachbar-Dimensionalitat bzw. - 

Konnektivitat sei zu Of f enbarungszwecken hingewiesen.), von 
denen einige der Nachste-Nachbar-Verbindungen aktiviert und 
einige deaktiviert sind. In anderen Bereichen kann dagegen 
z.B. eine, erf orderlichenf alls auch lauf zeitrekonf igurierbar 
20 veranderliche Beschaltungsanordnung und/oder Busstruktur vor- 
gesehen werden. Es sei darauf hingewiesen, dafi abhangig von 
den Benutzeranforderungen eine Vielzahl unterschiedlicher 
Aufgaben mit einer bis auf die Konf igurationsvorgabe unveran- 
derten Bausteinen vorgesehen werden kann, so daii sich Masken- 
25 kosten auf eine Vielzahl von Bausteinen verteilen und damit 
nicht mehr so stark ins Gewicht fallen. 

Es ist bevorzugt, wenn jedem Zellelement ein eigenes Konfigu- 
rationsvorhaltemittel zugeordnet ist. Diese konnen die bei 
30 XPP-Architekturen vorgesehenen, von einem zentralen Konfigu- 
rationsspeicher zugreifbaren Konf igurationsregister ersetzen. 
Es ist moglich, in den Konf igurationsvorhaltemittel eine 
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Vielzahl von Konf igurationen vorzuhalten; dies erlaubt etwa 
die Rekonf iguration im Betrieb, ohne daJJ eine ebenfalls teure 
und Siliziumf ISche erfordernde Konf igurationseinheit inte- 
griert sein muii. Die Auswahl der jeweils zu aktivierenden 
5 Konf igurationen kann innerhalb des Feldes uber Statustrigger, 
Datenoperationen, Sequenceranordnungen etc. erfolgen. Es ist 
dabei auch bevorzugt, wenn mehrere fest vorgegebene nicht- 
fluchtige Konf igurationen im Konf igurationsvorhaltemittel 
vorgegeben sind. Alternativ sind fluchtige und nichtf luchtige 
10 Konf igurationen einsetzbar. Es wird darauf hingewiesen, daft 
eine vollstandige oder partielle Konf igurationsvorgabe vor 
der oder jeder eigentlichen Inbetriebnahme erfolgen kann. Da- 
zu konnen auf geeignete Weise eingegebene Daten als Konfigu- 
rationen behandelt werden, die abzulegen sind. Da solche eine 
15 Vorab-Ablage von Rekonf igurationsdaten nicht betreibssto- 

rungsfrei geschehen mufi, eroffnen sich hier weitere Moglich- 
keiten, die Architektur zu vereinf achen; auf das sog. Wormho- 
lerouting sei hingewiesen, das bei lauf zeitrekonf igurierbaren 
Einheiten nicht f unktioniert . Alternativ und/oder zusatzlich 
20 kann vorgesehen sein, dafi bei einigen Zellen im Betrieb mit 
veranderlichen Konf igurationen versehbare Konf igurationsvor- 
haltemittel vorgesehen sind, d.h. ein Teil der Zellen uber 
einen Konf igurationsmanager oder auf andere Weise umkonfigu- 
riert wird. 



25 



30 



Die wechselnde der Vielzahl von vorgehaltenen und/oder vor- 
bestimmten Konf igurationen, die jeweils zu verwenden ist, 
kann insbesondere im Wege der Wave-Rekonf iguration oder des 
lokalen Sequencing bestimmt bzw. geandert werden. 

Es ist moglich, die Konf igurationsvorhaltemittel auszubilden 
als ROM, EPROM, EE PROM, Flash-Speicher , Fuse-, Antifuse- 
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programmierbare Speichermittel und/oder in insbesondere in 
oberen Lagen einer Siliziumstruktur fest vorgesehene Spei- 
chermittel gewahlt sind. Besonders bevorzugt sind Anordnug- 
nen, die leicht und einf ach bei einer grofien Stuckzahl die 
5 Konfiguration vorsehen. Dies ist durch geeignete Maskierung 
bei der Herstellugn auf den oberen Metallalgen erreichbar 
(z.B. Lage M4 und/oder M5) und/oder durch Fuse/Antif use- 
Techniken. Letztere haben den Vorteil, daft bei Funktionsande- 
rungen in einer laufenden Serie Anderungen leichter implemen- 
. 10 tierbar sind. 

Mit der Anordnung kann ein Baustein festgelegter Funktion er- 
W halten werden, indem ein multidimensionales Feld mit in Funk- 
tion und/oder Vernetzung konf igurierbaren Zellelementen und 

15 diesen zugeordneten Konf igurationsvorhaltemitteln zum lokalen 
Konf igurations .-Vorhalten vorgegeben wird, bestimmt wird, 
welche Konf igurationen in diesen vorzuhalten sind, und dann 
nichtfluchtige Konf igurationsvorhaltemittel so vorgesehen 
werden, daft sie zumindest einen Teil der vorgehaltenen Konfi- 

20 gurationen nichtf luchtig vorhalten. Es kann dabei von einem 
zur lauf zeitrekonfigurierbaren multidimensionalen Feld ausge- 

•gangen werden, das ein hohere Funktionalitat besitzt und es 
kann dann das Design urn bestimmte Funktionen reduziert wer- 
den, bis ein Kern-Bauelelement oder -elementblock mit vorge- 
25 gebener Architektur erhalten wird, bei dem nur noch wenige 
freie Konf igurationen zu bestimmen sind. 

Die Erfindung wird im folgenden nur beispielsweise anhand der 
Zeichnung erlautert, worin gezeigt ist durch 

30 
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Nach Fig. 1 umfalit eine allgemein mit 1 bezeichnete Datenver- 
arbeitungsanordnung 1 mit einem multidimensionalen Feld in 
Funktion und/oder Vernetzung konf igurierbarer Zellelemente 2 
und diesen zugeordneten Konf igurationsvorhaltemitteln 2a zum 
5 lokalen Konf igurations-Vorhalten, wobei die Konf igurations- 
vorhaltemittel 2a dazu ausgebildet sind, zumindest einen Teil 
der vorgehaltenen Konf igurationen nichtf luchtig- vorzuhalten. 

Das multidimensionale Feld 1 umfalit im vorliegenden Beispiele 
10 jeweils drei und Spalten PAEs, wie sie aus den Eingangs er- 
wahnten und weiteren Verof f entlichungen des Anmelders per se 
bekannt sind. Diese Einheiten weisen grobgranular konfuigu- 
rierbare ALUs 2b auf, an die iiber Multiplexer 2c Daten von 
einem Bussystem 2d eingehen und die beidseits mit Vorwarts- 
15 ■ /Ruckwartsregistern 2e, 2f wie per se bekannt flankiert sind. 
Weiter speisen sie Ausgangsdaten iiber einen weiteren Multi- 
plexer 2g auf ein Bussystem in der Reihe darunter auf. Die 
Funktionsweise der Multiplexer 2g,2c sowie jene der ALU 2b 
und der Register 2e,2f ist per se bekannt und wird hier nicht 
20 detailliert erlautert- Die Konf iguration f die diese Einheiten 
haben, d.h. die Verbindung, die der Multiplexer jeweils akti- 
viert, bzw. die jeweilige Funktion der ALU, sind im Konfigu- 
rationsspeicher 2h abgelegt. Dabei kSnnen fur Sequencing oder 
Wave-Rekonf iguration eine Vielzahl von untershceidlicehn Kon- 
25 figurationen abgelegt sein, die auf Signale aus den Zellen 
oder auf externe Signale hin aktivierbar sind. 

Wahrend in bisherigen Architekturen der Konf igurationsspei- 
cher verSnderlich war, und etwa von einer zentralen Konfigu- 
30 rationseinheit angesprochen wurde, ist im vorliegenden Fall 

der Konf igurationsspeicher 2h nichtf luchtig gebildet und sein 
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Inhalt bei der Herstellung des die Elemente enthaltenden ICs 
festgelegt . 

Dies geschieht wie folgt: 

5 

Zunachst wird festgelegt, welche Anzahl an Zellen und gegebe- 
nenfalls welche Zellen fur die erwartete und mit der Daten- 
verarbeitungsanordnung 1 abzuarbeitende Aufgabe erforderlich 
sind. Dann werden mit diesen die Funktion simuliert. Das kann 
10 uber Emulatoren geschehen Oder es kann ein Feld laufzeitre- 

konf igurierbaren Elemente mit zentraler Konf igurationseinheit 
zur Funktionsentwicklung bzw. zum Funktionstest herangezogen 
werden. Sobald die Funktionsentwicklung abgeschlossen ist und 
die erf orderlichen Konf igurationen festgelegt sind, wird ein 
15 Chip entworfen, der in seinem groben Aufbau einer Vielzahl 
anderer, gleichartiger Chips entspricht und sich lediglich 
hinsichtlich der nichtf luchtigen Konf igurationsspeicherinhal- 
ten von jenen unterscheidet . Es wird dann festegelegt, ob die 
nichtf luchtigen Konf igurationsspeicherinhalte mit dedizierten 
20 Metall-Lagen festgelegt werden und/oder durch Bren- 

nen/Schmelzen bestimmter, zur Konf iguration vorgesehener Fu- 
ses/Antifuses oder auf andere Weise. Die Speicherinhalte wer- 
den dann wahrend der Herstellung des Prozesses vorgesehn und 
der Chip ist fur seine diedizierte Aufgabe ohne eine Vielzahl 
25 teurer Mas ken verwendbar. 



5 
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Titel: 



Verfahren und Vorrichtung zur Datenverarbeitung 



Patentanspruche 



1, Datenverarbeitungsanordnung mit einem multidimensionalen 
Feld 

in Funktion ,und/oder Vernetzung konf igurierbarer 
Zellelemente und 

die sen zugeordneten Konf igurat ions vorhalt emit teln 
zum lokalen Konf igurations-Vorhalten, 
dadurch gekennzeichnet , d a Jl 

die Konf igurationsvorhaltemittel dazu ausgebildet sind, 
zumindest einen Teil der vorgehaltenen Konf igurationen 
nichtf ltichtig vorzuhalten. 

2. Datenverarbeitungsanordnung mit einem multidimensionalen 
Feld 

in Funktion und/oder Vernetzung konf igurierbarer 
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Zellelemente und 

diesen. zugeordneten Konf igurationsvorhaltemitteln 
zum lokalen Konf igurations-Vorhalten, 
dadurch gekennzeichnet , dafi 

die Konf igurationsvorhaltemittel dazu ausgebildet sind, 
zumindest einen Teil der vorgehaltenen Konf igurationen 
nichtfluchtig vorzuhalten. 

Datenverarbeitungsanordnung nach einem der vorhergehen- 
den Anspruche, dadurch gekennzeichnet , dafi die Funktion 
grobgranular konf igurierbar ist. 

Datenverarbeitungsanordnung nach einem der vorhergehen- 
den AnspriAche, dadurch gekennzeichnet, dafi die Vernet- 
zung grobgranular konf igurierbar ist. 

Datenverarbeitungsanordnung nach einem der vorhergehen- 
den Anspruche, dadurch gekennzeichnet, dafi als Zellele- 
mente zumindest eines von ALUs, EAlUs, RAM-Zellen, I/O- 
Zellen, Logibl'ocken vorgesehen sind. 

Datenverarbeitungsanordnung nach einem der vorhergehen- 
den Anspruche, dadurch gekennzeichnet, dafi jedem Zelle- 
lement ein eigenes Konf igurationsvorhaltemittel zugeord- 
net ist. 

Datenverarbeitungsanordnung nach einem der vorhergehen- 
den Anspruche, dadurch gekennzeichnet, dafi die Konf igu- 
rationsvorhaltemittel dazu ausgebildet sind, eine Viel- 
zahl von Konf igurationen vorzuhalten. 
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8. Datenverarbeitungsanorndung, dadurch gekennzeichnet, daft 
mehrere fest vorgegebene nichtf luchtige Konf igurationen 
im Konf igurationsvorhaltemittel vorgegeben sind. 

5 9. Datenverarbeitungsanordnung nach einem der vorhergehen- 
den Anspriiche, dadurch gekennzeichnet, dafl die Anordnung 
dazu ausgebildet ist, eine wechselnde einer Vielzahl von 
vorgehaltenen Konf igurationen zu verwenden, insbesondere 
im Wege der Wave-Rekonf iguration oder des lokalen Se- 
10 quencing. 

10. Datenverarbeitungsanordnung nach einem der vorhergehen- 
den Anspriiche, dadurch gekennzeichnet, daft bei eingien 
Zellen im Betrieb mit veranderlichen Konf igurationen 

15 versehbare Konf igurationsvorhaltemittel vorgesehen sind, 

11. Datenverarbeitungsanordnung nach einem der vorhergehen- 
den Anspruche, dadurch gekennzeichnet, daft als Konfigu- 
rationsvorhaltemittel zunmindest eines aus ROM-, EPROM, 

20 EEPROM, Flash-Speicher, Fuse-, Antif use-programmierbare 

Speichermittel und/oder in insbesondere in oberen Lagen 
einer Siliziumstruktur fest vorgesehene Speichermittel 
gewahlt sind. 

25 12. Verfahren zur Herstellung einer dedizierten Datenverar- 
beitungsanordnung, dadurch gekennzeichnet, dafi ein mul- 
tidimensionales Feld mit in Funktion und/oder Vernet- 
zung konf igurierbaren Zellelemente und diesen zugeordne- 
ten Konf igurationsvorhaltemitteln zum lokalen Konfigura- 

30 tions -Vorhalten vorgegeben wird, bestimmt wird, welche 

Konf igurationen in diesen vorzuhalten sind, und dann 
nichtf luchtige Konf igurationsvorhaltemittel so vorgese- 
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hen werden, dafi sie zumindest einen Teil der vorgehalte- 
nen Konf igurationen nichtf luchtig vorhalten. 

13. Verfahren nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet, dafi von einem zur lauf zeitrekonf igurierba- 
ren multidimensionalen Feld ausgegangen wird. 



14. Verfahren nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet, dafi zunachst von einem zur lauf zeitrekon- 
f igurierbaren multidimensionalen Feld mit rekonf igurati- 
. onsbeschaltung ausgegangen wird und dann fttr rekonf igu- 
ration nichtbenotigte Felder weggelassen werden. 
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